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Abstract. We present two different types of models where, for certain singular cardinals 
A of uncountable cofinality, A —> {X,uj + 1)^, although A is not a strong limit cardinal. We 
announce, here, and will present in a subsequent paper, [7], that, for example, consistently, 
Hc^i 7^ (N^i , a; + 1)2 and consistently, 2^o -/^ {2^« , w + 1)^. 



§0. INTRODUCTION. 

For regular uncountable k, the Erdos-Dushnik-Miller theorem, Theorem 11.3 of [2], 
states that k ^ {k, uj + 1)^. For singular cardinals, k, they were only able to obtain the 
weaker result, Theorem 11.1 of [1], that k {k, w)^. It is not hard to see that ii cf k = oj 
then K -/^ (k^ + 1)^. If c/ k > w and k is a strong limit cardinal, then it follows from 
the General Canonization Lemma, Lemma 28.1 of [1], that «;—>(«, w + 1)^. Question 
11.4 of [1] is whether this holds without the assumption that k is a strong limit cardinal, 
e.g., whether, in ZFC, 

(1) H^, ^ (N^,, c^ + l)2. 

Another natural question, which the second author first heard from Todorcevic, is 
whether, in ZFC, 

(2) 2^° ^ (2^«, tj + 1)2. 

In connection with (2), we note that the first author proved, [2], §2, the consistency of 

In this paper we address these questions, by presenting two types of models where there 
is a singular cardinal A of uncountable cofinality, such that A (A, w + 1)^ even though A 
is not a strong limit cardinal. In cither model, A can be taken to be K^j^ and in the second, 
we can also have, simultaneously, A = 2^". We also announce here, and will present in a 
subsequent paper, some very recent results that show that, consistently, (1) and (2) above 
may fail. For (1), this answers Question 11.4 of [1] negatively. 

The first type of model seems specific to having the order type of the homogeneous 
set for the second color (green, for us, whereas the first color is the "traditional" red) 
be UJ + 1, whereas the second model allows generalizations to green homogeneous sets of 
order type 9 + 1 for cardinals, 9, with to < 9 < cf X, under appropriate hypotheses. On 
the other hand, the proof for the first model is an outright implication from a hypothesis 
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which follows from the existence of certain partition cardinals, either outright, or in inner 
models, and therefore, certainly, from the failure of the SCH, for example. 

Theorem 1. If u) < k = cf X, 2*^ < A and there is a normal nice filter on k, then 
(A, u + lf. 

There is no assumption on powerscts between k and A. We prove Theorem 1 in §1. The 
notion of nice filter is due to the first author. In (1.1), below, we will give a condensed 
definition, sufficient for our purposes, which is consistent with the more general treatment 
of §§0,1 of Chapter V of [3]. This is essentially clause (2) of Definition V.1.9 of [3]. The 
crucial property of nice filters, for the purposes of this paper, is that we can define a certain 
kind of rank function, rkf-,{f, £), with ordinal values, where D is any normal nice filter, 
f : K ^ OB and £ is the family of normal nice filters on k. This rank function has the 
following important property: 



(#) li D € £, f, g : K ^ OR, X is D-positive and for all j e X, 5(7) < /(i), then 
then there is D' e £ with D U {X} C D' such that rkjj,{g, £) < rkjj{f, £). 

This can be extracted from the following items of Chapter V of [3]: Claim V.2.13, and 
clause (1) of Fact V.3.16. The existence of a nice filter on wi, for example, is an outright 
consequence of the existence of a /i such that /i (a)^'^ for all a < (2^ ^ )+. It can also be 
obtained in forcing extensions starting from models with such large cardinals. For these 
results, see Conclusion V.1.13 and Remark V.1.13A of [3]. In view of the first fact, we 
easily have the following corollary to Theorem 1; a later result in a similar vein is Woodin's 
striking result that from CH and the existence of a measurable cardinal it follows that 
the club filter on Hi is not H2-saturated. 



Corollary 2. Assume that there is a measurable cardinal and that 2 < Then 



In the second type of model, we have several parameters. We let w < «; = c/ A < A. As 
mentioned above, we have a cardinal 9 with uj < 6 < k. We have an additional cardinal 
parameter, a, with a ^ k and 9 < a. The cases a < k and a > k require somewhat 
different different treatment, and lead to Theorems 3 and 4, below, respectively, proved 
in §2 and §3. However, much of the preliminary material developed for Theorem 3 carries 
over to the proof of Theorem 4. The main case of Theorem 3 is when 9 = a, and the 
connection to Theorem 1 is when 9 = a = ui. Theorem 3 was proved in Fall 1993 and 
Theorem 4 was proved in Fall 1994. 

For both Theorems, we assume that in V, A is a strong limit cardinal, and that cr^'^ = a. 
Our model is obtained by forcing with P, which is the partial ordering for adding at least 
A Cohen subsets of a. When 9 > lj, we need additional assumptions to guarantee, for 
example, that in , k ^ {k, 9+ 1)^. When 9 = w, this is just the Erdos-Dushnik-Miller 
theorem for k. The additional assumptions will involve cardinal exponentiation, and will 
be discussed below. We then have: 
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Theorem 3. Suppose that in V, lo < 9 < a = a-"^" <K = cfX<X<iy, X is a strong 
limit cardinal and for all fj, < k, < k. Let P be the partial ordering for adding v 
Cohen subsets of a. Then, in V^, A ^ (A, 9 + 1)^. 



Theorem 4. Suppose that in V, uj<6<K<a = u^'^ < A, k = cf X < X < ly, X is a 
strong limit cardinal and for all n < k, ji^^ < k. Let P be the partial ordering for adding 
V Cohen subsets of a. Then, in , A — *■ (A, 9 -\- 1)^. 



We shall deduce Theorem 4 from the following result about lifting certain positive 
partition relations on k in F to A in models, ■, where k, A, ct, P are as in Theorem 4. 



Theorem 4*. Suppose that in V, uj < k < a = a'^'^ < A, k = cf X < ly, X is a strong 
limit cardinal and P is the partial ordering for adding v Cohen subsets of a. Suppose, 
further, that C, < k and that k {k, C)^- Then, in , X (A, C)^. 



Of course, when we invoke Theorem 4* to obtain Theorem 4, we shall take ^ = ^ + 1, 
and we will use the additional hypotheses on cardinal exponentiation in V to obtain the 
hypothesis of Theorem 4*, that k ^ {k, Q"^. Then, this relation will also hold in , 
since there are no new subsets of k. In fact, it is even possible to factor Theorem 3 through 
a similar kind of result about lifting positive relations on k to A, but now lifting a 
relation on k to a relation on A, since this time, forcing with P will not necessarily 
preserve a positive V relation on k. In what follows, we shall not proceed in this fashion; 
however, we do state the lifting theorem: 



Theorem 3*. Suppose that inV, < a + 1, a = u'^" < k = cf X < v, X is a strong limit 
cardinal and P is the partial ordering for adding v Cohen subsets of a. Suppose, further, 
that inV^, (k, C)^- Then, mV^, A ^ (A, C)^- 



Once again, in order to obtain Theorem 3 from Theorem 3*, the additional hypotheses 
in Theorem 3 on cardinal exponentiation in V arc designed to guarantee that the needed 
positive relation does hold in . It would, of course, be possible to combine Theorems 
3* and 4* into a single statement, but the proof would certainly reflect the division into 
cases, which, here, is transparent in the statements. 



Finally, though these more recent results will be presented in a subsequent paper, [7], 
we state here, as numbered theorems, the negative consistency results for questions (1) 
and (2), mentioned above and in the Abstract. 
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Theorem 5. Suppose that, in L, /x > A > k are cardinals, cf{\) = k> w (for example, 
A = iy^n)^, K = {^i)^)- Let G he P-generic over L, where P is (L's version of) the 
partial order for adding n Cohen subsets of k. Then, in L[G\, X (A, a; + 1)^ iff, in L, k 
is weakly compact. 



Taking k = (^i)^, A = (^k)^, we get the negative consistency result for (1). Combining 

the methods used to obtain Theorem 5 for this choice of k and A, an additional forcing to 
add A Cohen reals, and a double A-system argument for the second forcing, we get: 

Theorem 6. Gon(ZFC) implies Con(ZFC & 2^° -/^ (2^°, w + 1)^). 



Remarks. 

(1) The proof of the Erdos-Dushnik-Miller theorem proceeds by assuming that there 
is no homogeneous set of power k for the first color (red, for us), and showing that 
a certain tree of homogeneous green sets must have a branch of length a; + 1, which 
naturally yields a homogeneous green set of order type w + 1. If 6 > w, ^isa 
cardinal, r > ^ is regular, and if: 

(*) for aU u <T, u^^ < r, 

then we can carry out essentially the same proof to show that r ^ (r, ^ + 1)^. 
Thus, taking r = k, our hypotheses on cardinal exponentiation in Theorem 3, 
which remain true in , do guarantee that in , k ^ {k, 9 + 1)^. 
Similary, if a; < C, = card (, 6 < r, r is regular and if: 

(**) for all v < T, < T, 

then a similar tree argument shows that t — > (t, Q'^ . Thus, the additional hy- 
potheses on cardinal exponentiation in Theorem 4 do guarantee that we have the 
hypotheses of Theorem 4*. 

For both theorems, we will also need to know that for many successor cardinals, 
r, between k and A, we will have r ^ (r, 6 + 1)^, or r (r, C)^ (for Theorem 4*). 
In view of the preceding paragraphs, it will suffice to have (*) or (**) for r, in V . 

One way of achieving this is to appeal to the fact that, in y, A is a strong limit 
cardinal, and, for example, to take r = where /x = /x*, and where fi is chosen 
to have various other properties, as desired. 

(2) In all of what follows we shall have lo < n = cf \ < \. We shall express A as 
sup{Wri < k}, where (A^|r? < k) is increasing and continuous, and for 77 = or ry 
a successor ordinal. A,, is a successor cardinal. Various other properties of the A^ 
for such rj will be introduced as needed. One such property will be that A^ = /x"*", 
where /x = /x^ (and has various other properties, as desired). We also let Aq = Aq 
and for 77 < k, Ai+^ = [A,,, A,,+i). For a < A we will let r]{a) = the unique r] < k 
such that a G A^. 

(3) Investigation of the case a = k, which is not treated in this paper, led to Theorems 
5, 6, above, among other results. When a < K,we use the <7+-chain condition of P, 
whereas when cr > k, we use the < cr-complctencss of P. 

(4) In Theorems 3* and 4*, it is clearly necessary that in , k ^ {k, 9 + 1)^, 
respectively, that k — > {k, Q"^. 
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(5) Our notation and terminology is intended to either be standard or have a clear 
meaning, e.g., card X for the cardinality of X, o.t. X for the order type of X, etc. 

(6) Theorems 3 and 5 of [6] are close in spirit to some of the above material. There 
are also similarities to certain themes from [4] and [5] . 

§1. USING NICE FILTERS. 

In this section we prove Theorem 1 of the Introduction, which, for convenience, we now 
restate. 



Theorem 1. If w < k = cf X, 2** < A and there is a normal nice filter on k, then 
(A, u + lf. 



Proof. We begin by providing the promised definition of nice filter on k. If D is a normal 
filter on k and g is an ordinal valued function with domain k, we first define the game 

Gw*{D, g), as follows. On move 0, player I chooses Do := D, and player II chooses 
Aq € (-Do)"'', and chooses go := g. On move n + 1, player I chooses -D„_|_i, a normal filter 
on K extending U {An}, and player II chooses G AND g^+i <d^_^^ gn, 

where -D*_|_i := the normal filter on k generated by Dn+i U {A„_|_i}. Player I wins if at 
some stage n+1. Player II has no legal play. We then state: 



(1.1) Definition. D is nice if for all ordinal valued functions, g, with domain k, Player 
I has a winning strategy in Gw*{D, g). 



Proceeding with the proof of the Theorem, we assume that cj < k = c/ A < A. 2**^ < A 
and that there is a nice normal filter on k. We will show that A (A, oj + 1)^. There are 
no assumptions about powers of cardinals larger than k, and, as noted in the Introduction, 
the interest of the result is when A is not a strong limit cardinal. The simplest case, of 
course, is when k = Hi and A = H^. 

So, towards a contradiction, suppose that c : [A]^ {red, green} but has no red set of 
power A and no green set of order type w + 1. Let A,;. A,,, rj < k he as in Remark 2 of the 
Introduction. We can clearly assume, in addition, that Aq > 2*^, for rj < k, Xr^+i > 
and that each is homogeneous red for c. The last is by the Erdos-Dushnik-Miller 
theorem for A^+i. 

For < ?7 < K, we define Seq^f to be {{io, ...,in-i)\ri{io) < ... < ri{in-i) < f]}. For 

C G A^ and (iq, in-i) = i G Seq,^, we say i G iff {io, in-i, C} is homogeneous 
green for c. Note that an infinite decreasing (for reverse inclusion) branch in violates 
the nonexistence of a green set of order type u) + 1, so, under reverse inclusion, is 
well-founded. Therefore the following definition of a rank function, rk^ , on Seqrj can be 
carried out. ^ _^ 

We define rk'^ : Seq^j OR U { — 1} by setting rfc^( i ) to be —1 if i'^C, is not ho- 
mogeneous green; otherwise, define rk^{i) > ?7 iff for all r < ry there is j such that 
rk^{i'~'i) > T. Of course, for limit ordinals, 5, if for all rj < d, rk'^{i) > rj, then 
rk''{ i) > S, and so for all i G T^, there is a largest ij such that rk''{ i) > -q. We take 
rk^{ i) to be this largest rj. In fact, it is clear that the range of rk^ is a proper initial 
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segment of where Hn = card 1J{Ai-[t < r]}, and so, in particular, the range of rk^ has 
power at most A^. Note that A,,+i > 

But then, we can find i?,, an end-segment of such that for all i G Seq,,^ and all 

< 7 < /Lt+, if there is ( G B^j such that rk''{i) = 7, then there are A^+i such (. 
Recall that and therefore also are of order type A,j+i , which is a successor cardinal. 
Everything is now in place for the main definition. 



(1.2) Definition, {i , Z, D, f) G K iff 

(1) D is a nice, normal filter on k, 

(2) / : K ^ OR, 

(3) Z€D, 

(4) for some < -q < k, i E Seq,^, and for all t £ Z \ {rj + 1), there is ( € B^- such 
that rfc'»( i) = /(t) (so, in particular, i G T^). 



Note that K ^ %, since if we choose Cr € B^-, for t < k, take Z = k, i = the empty 
sequence, choose D to be any nice normal filter on k and define / by /(r) = rfc^"" (i), then 
(T, Z, D, /) e K. 

Now, let £ be the family of nice normal filters on k. Since rk'jy{f, £) G OR, clearly 

among the ( « , Z, D, f) G K, there is one with rk^{f, £) minimal. 

So, fix one such, and denote it by (i*, Z* , D* , /*). For t G Z* , set = {C € 

Br\rk'^{i) < f*{T)}. Thus card Cr = K+i, and for all C G C'r, range{i* U {C}) is 
homogeneous green. Now suppose t G Z*. For all 7 G Z* \ (t + 1) and ( G Cr, let 
C+iO = {iG C^|c({C,a) = green}. Also, let Z+(C) = {jgZ*\{P+ l)\card C+(C) = 
A-y+i}. It is, perhaps, worth pointing out that we could just as well have required only 
that C+ ^ 0. 

(1.3) Lemma. For a D-positive set of t G Z* and for A^+i many ( G Cr, is 
D-positive. 

Proof For r e and C e Cr, let F(C) = k \ Z+{C). Since Aq > 2«, for all t G Z* there 
isY = YrCK and C; C Cr with card C'^ = Xr+i such that for all C G C'^, F(C) = ¥(3. 

Let Z = {t G Z*\Yr G D}. We now conclude by showing that Z D. li Z G D, then, 
since D is normal, we would have Y* G D, where Y* = {t G Z\ioi all rj G Z D t, t G 1^}. 
But then, by shrinking the C'r for r G F*, as in the next paragraph, we would get a 
homogeneous red set of power A, which is impossible. 

We define Cr for t G Y* by recursion on r in such a way that Cr is a subset of C'r 
of power A^+i. So, let t gY*, and set ^ G C'r iff ^ € (7^ and for all 77 G F* fl r and all 
C G Cjj, ^ ^ C+(C). So, in fact, Cr is the result of removing at most A^ elements from C'r- 
But then, clearly the union of the Cr for r G F* is homogeneous red. This concludes the 
proof of Lemma 1.2. 



We maintain the notation of the proof of Lemma 1.2. Fix t as guaranteed by Lemma 
1.2, i.e., such that Yr is defined, but Yr ^ D. Let X = Z* \ Yr. Note that, for any 
CGC'r, X\{t + 1) = Z+(C) and X is D-positive. Now fix C G C;. For 7 G X \ (r + 1), 
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note that by the definition of C+(C), there is j e C:^{C) such that rF^i*) < f* {'-/)■ 
Choose one such and call it j^. Thus, again by the definition of C+(C), i*'^C'^j'y is 
homogeneous green, and so, by the definition of rk^'' , rk^''{i *'^C) < /*(7)- 

Now, define g : k ^ OR hy 5(7) = rk^-'ii if 7 G ^ \ (r + 1), and 5(7) = 0, 

otherwise. Now, by the definition of rkjj{f* , £), (again, see Chapter 5 of [3]) there is 
D' G £ with D U {X} C D' and such that rk%,{g, £) < rk%{f*, £). However, it is easily 

verified that ( i *'^C) -^'i 9) € K, and, finally, this contradicts the choice of 
( i *, Z*, D, /*), and thus completes the proof of Theorem 1. 



§2. ADDING COHEN SETS BELOW THE COFINALITY. 

In this section, we prove Theorem 3 of the Introduction, whose statement we now recall 
for convenience. 



Theorem 3. Suppose that in V, u) < < a = a^'^ <K = cfX<X<u, X is a strong 
limit cardinal and for all fi < k, fi'^^ < k. Let P be the partial ordering for adding u 
Cohen subsets of a. Then, in , A ^ (A, + 1)^. 

Proof. So, let A, k, 0, a, u, P be as in the statement of Theorem 3, and let (A^l?? < k) 

be as in Remark (2) of the Introduction, and suppose, in addition that Ao = /xj, where 
/xo = (^(k))^, and for 77 < k, A,,+i = /U+, where /x^, = (/Lt^)^^^"^'^''^^''^. Thus, by Remark 
1 of the Introduction, we will have that in , k ^ {k, 9 + 1)^ and similarly: 

(!) in , for each rj < k which is either 
or a successor ordinal, A^ ^ (A^, 9 + 1)^. 

This follows from our choice of the A^ since forcing with P adds no new sequences of 
ordinals of length < 9. Also, let A^, and 77(a) be as in Remark 2 of the Introduction. 

For A C ;y, wc let P\A be the subordering of P with underlying set the set of p G P 
with domain included in A. If card A = card B and T is a bijection from A to B, we 
abuse notation by also taking T to be the isomorphism from P|A to P|i3 induced by T. 

Suppose, now, that c is a P-name and that p G P forces that c : [A]^ — > {red, green}. 
We now embark on an analysis of c as a P-name culminating in (*), following (2.9). This 
analysis carries over to §3, and even in the case a = k. We use the latter case in our 
forthcoming paper, [7], when n is weakly compact. Therefore, wc temporarily drop the 
assumption the assumption a < k, or even that a k, retaining only that a = a^" < X. 

By (!), we can assume, without loss of generality, that for each r] < k, p forces that 
is homogeneous red for c. In order to develop material that will carry over to the proof of 
Theorem 4*, in §3, for now, we make no additional hypotheses about c. 

For a < ^ < A, let A{a, (3) be a subset of v of power at most a such that c(a, (3) is a 
P|^(q:, /?)-name. Such A{a, j3) exists, since P has the cr+-cc. Let A* = [J{A{a, /3)\a < 
P < X} and let P* = P\A* . Without loss of generality, dom p C A*. Thus, c G so 
by arguing in , and remarking that card A* = X and therefore that P* = P|A, we can 
assume, without loss of generality, that v = X, which wc do from here on. 

For a < P < X, let 7r(a, /?) = o.t. A{a, (3) and let {p^' '^K < ^(q^j /?)) be the increasing 
enumeration of A{a, (3). Also, let T(a, (3) be the order isomorphism from A{a, (3) to 
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7r(a, /3) (so T{a, (3){p"' = C). Let c'{a, (i) be the P|7r(a, /?) -name which results from 
applying T(a, (3) to c(a, (3) where T{a, (i) is viewed as the isomorphism from P|A(a, (3) 
to P|7r(Q;, as in the previous paragraph. Fix functions Fj : [A]^ — >■ A, for i < a, such 
that for a < ^ < A, A{a, f3) = {Fi{a, I3)\i < a}. 

(2.1) Definition. Let Y{a, (3) = {{i, Q Gax iT{a, /3)\Fi{a, (3) = p"' We also let 

X he the set of ordered 4-tuples, {a, (3, 7, 5) from A such that a < (3 and ^ < 5, and we 
define a function c* with domain X by: 

c*{a, (3, 7, 5) = (7r(a, (3), 77(7, 6), Y{a, /3), y(7, 6), c'{a, (3), c'(7, 5)). 

Note that the following set is easily recoverable from c*(a, f3, 7, 6): 

c(a, /3, 7, S) = {{t, j)\F,ia, P)=F,{^, 5)}. 

We abuse notation below by acting as if this were actually part of c*{a, /3, 7, 5). Also 
note that range c* has power at most 2" . 

Applying the general canonization lemma, Lemma 28.1 of [1] to c*, we get Br, C 

with card Bq > k + a and for < ry < k, card Bj, > Xq, and such that (_B^ : < k) is 
canonical for c*, i.e, letting B = \J{Br,\r] < k}, if (a„|n < 4), (/3„|n < 4) G X n B"^ and 
for all n < 4, r?(a„) = 77(/3„), then c*{{an\n < 4)) = c*((/3„|n < 4)). 

Further note that if ??(ai) = rj{a2) < viPi) = v{02) and ai, a2, f3i, (3^ 6 -B, then 
since c*(ai, a\, (3i) = c*(a2, /32, 0-2, (32), we also have that c'(ai, /3i) = c'(a2, /32)- 
This, in turn, means that if pi S P\A{a\, /3i), p2 = (^'(0:2, l^2))~^ °T{oi\, (3i){p\), and 
X G {red, green}, then pi forces that c{ai, (3i) = x iff p2 forces that c{a2, 02) = x. We 
will use this observation in several places in what follows. 

(2.2) Lemma. Suppose that {a, /?, 7, (5) £ X n B'^, a ^ {7, (5}, a' G -Br)(a) '^"'^ 
Fj(a, /3) = -Pi (7, <5)- Then also Fi{a' , 13) = Fj{'y, S), and analogous statements hold 
where the values of the other coordinates of {a, (3, 7, 5) are varied instead of varying the 
first coordinate. 

Proof. This is clear since {Bri\r] < k) is canonical for c*, ri{a) = rj{a') and so, as noted at 
the end of Definition 2.1, {i, j) G c(a, /?, 7, S) iff («, j) G c{a' , (3, 7, (5). 

(2.3) Definition. Suppose rj < t < k, i < a, aG B,,, (3 G S^- VVe define FT ^ : Bt —* \ 
and F^^-.B^^XbyFl „(/3') = Fi{a, (3') and F^ ^{a') = Fi{a', (3). 

(2.4) Lemma. If r] < t < k, i < a then: 

(1) either (for all a G B^, FT ^ is constant) or (for all a G B^, FT ^ is one-to-one). 

(2) either (for all (3 G Bt, Ff^ ^ is constant) or (for all (3 G Bt, Ff^ ^ is one-to-one). 

Proof. We first argue that each is cither constant or onc-to-onc. We consider the FT ^. Let 
(3i 7^ f32 both in i?^. We claim that if Fi{a, f3i) ~ Fi{a, (32) then F^ ^ is constant, while if 
Fi{a, (3i) ^ Fi{a, then FT ^ is one-to-one. In the first case, {i, i) G c{a, Pi, a, (32), 
while in the second case, {i, i) c{a, (3\, a, (32). But then, by canonicity, if /3 G 
Br\{(3i, /32}, [i, i) G c{a, (3, a, iff (?', i) G c{a, /?, a, ^2) iff («, G c(q:, /3i, a, ^2)- 
If (z, is a member of none, then Fi^ „ is one-to-one. If (i, i) is a member of all, then 
Fi^ a is constant. The argument for the F^ is completely analogous. 



FILTERS, COHEN SETS AND CONSISTENT EXTENSIONS OF THE ERDOS-DUSHNIK-MILLER THEOREM9 



We now argue that if ai ^ a2 both in B^,, and F[ is constant then so is Once 
again, the argument for F^^^^ and F^^^^ is completely analogous. So, suppose that FT is 
constant. 

Choose 7i ^ 72 both in Bt. Since FT is constant, {i, i) G c(ai, 71, a\, 72), so, by 
canonicity, [i, i) e c(a2, 7i, Q!2, 72) which means that FT is constant. 

(2.5) Remark. In Lemma 2.4, we cannot conclude that if F[ ^ is constant (resp. one-to- 
one) then F^ ^ is constant (resp. one-to-one), as this would involve an "illegal" application 
of canonization, comparing a "1,2" case to a "2,1" case. It is, however, worth noting that 
if all the FT ^ are constant, then all the Ff ^ are constant iff all the F^^ ^ have the same 
constant value; similarly, if all the Pf ^ are constant, then all the F[ ^ are constant iff all 

the Ff^ ^ have the same constant value. We argue for the first statement. 

Suppose that all the FT ^ are constant. Let ai 7^ a2 both in B^ and (3 G Bt. Then 
-q constant iff Fi{ai, (3) = Fi{a2, (3) and therefore, since the FT ^. are constant, 
this holds iff they have the same constant value. 

(2.6) Definition. For r] < t < k, i < a, a G B^j, (3 G B^-, we define Fi{a, r), Fi{r], (3) 
by Fi{a, r) = the constant value of FT ^, if FT ^ is a constant function, and undefined if 

it is a one-to-one function. Similarly, Fi{ri, (3) = the constant value of Ff ^, if Ff ^ is a 
constant function and undefined if it is a one-to-one function. 

(2.7) Remark. It is immediate from, Lemma, 2.4 that for fixed i < a, and fixed rj < t < k, 
either all the Fi{a, t) are defined or all the Fi{a, r) are undefined, and similarly for the 
Fi(ri, (3). Further, it is immediate from Remark 2.5 that if all the Fi{a, r) are defined 
then all the Fi{rj, [3) are defined iff the function Fi{-, t) is constant (and, when both of 
these statements hold, Fi{rj^ ■) is also constant, with the same constant value), and, the 
analogous equivalence holds, starting from the hypothesis that all the Fi{r], (3) are defined. 

(2.8) Definition. For rj < k and a G S,,, we define Wa to be {Fi{r]' , a)\i < a, rf < 
77} U {Fi{a., T)\i <(7, r]<T> k}. 

Note that for each rj < k, {Wa\a G -B,,} is a system of sets of ordinals of power at 
most (7 + K. We have stated in terms of cr + k to emphasize that we are temporarily 
working without any assumptions as to the order relationship between a and k. Thus, for 
all rj < K. wc can find B* C _B,^, with card B* = card B^, such that the (VFq,|q: G i?*) form 
a A-system whose heart we denote by i?^. We also set H = \J{II,^\r] < k}. We further 
assume all of the following, for each r} < k: 



(1) {p.t. Wa.\oi G B*) has constant value, o^; for a G -B*, we let (71*1^ < o^) be the 
increasing enumeration of Wa , 

(2) there is fixed a,, C o,, such that for all a G -B*, = {C < Or^\l'^ S 11^}, 

(3) there is fixed &^ C (a x x o^) U (ct x (k \ (77 + 1)) x o,,) such that for ah a € B* 
and all {i, v, ^), (i, v, ^) G 6,, iff either {v < r] and 7!* = Fi{u, a)) ot {rj < p and 
7^" = Fi{a, u)). 
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(2.9) Lemma. If Uk G B*^, Pk & B*^, r]k < Tk < k, k = 0, 1, and {ao, /3o} 7^ {ai, /3i}, 

then A{ao, Po) n ^(ai, C H. 

Proof. Suppose that Fi{ao, /3o) = Fj{ai, Let a* € B*_^, a* ^ {ao, ai} and let 

l3* G B;^, 13* ^ {/3o, Pi}- Then, by canonicity, Fi{ao, Po) = Fj{a\ so Fj{ai, Pi) = 
Fj(a*, Pi), which moans that Fi(ao, Po) G VF/jj. By a similar argument, Fi{ao, Pq) = 
F/{ai, p*) = F^{a*, P*) G W^., and then, since Fi(ao, Po) G W/ji n W^., fi(ao, /3o) G 
-f^Ti ^ as required. 

Let Po = P|(i?Urfom p) and let = . Note that all our hypotheses on V still hold 
in V and = {V')^, where, in V ,Q = P. Thus, we can first force with Pq without 
changing anything relevant; therefore, we can assume that H, p = %, which we do, from 
here on. By Lemma 2.9, this, of course, guarantees that 

(*) For Ui, Pi as in Lemma 2.9, A{ao, Po) r]A{ai, Pi) = 0. 
Now choose G B* for r] < k. 

It is at this point that the proof of Theorem 4*, in §3, will begin to diverge. Here, we 
will assume that p also forces that c has no homogeneous green set of order type 9 + 1 and 
we will show that p forces that c has a homogeneous red set of power A, while in §3, in the 
proof of Theorem 4*, our treatment of the colors will be more "symmetrical". However, 
the remainder of the argument, here, will be similar quite similar in spirit to the argument 
in Case 2 in §3, below. 

Recall that here, we have already argued that, in , k ^ (k, 9 + 1)^. Thus, in , 
there must be 5 C k of power k such that {a,,!?? G S} is homogeneous red for c|{a,,|?? < k} 
(and therefore also for c). 

So, let S be a P-name and q £ P, p < q he such that q forces that {arilv G S} is 
homogeneous red for c and that S has power k. Then, in V, there are S C k, and for 
?7 G 5, Qrj G P, q < Qn such that forces that G S. 

We may assume, without loss of generality, that the (f?,;!?? G S) form a A-system with 
heart q (by which we mean that the are pairwise isomorphic as well). Thus, the g^, for 
7] G S are pairwise compatible and whenever r] < t are both in S and g^, qr < r G P, r 
forces that c(q!,,, a^) = red. 

Let A* = [j{A{arj, ar)\r] < r, both in S}. We may also assume that for all rj G 
S, dam qrj C A*. This is because if this fails, then, letting q^ = qr,\A*, whenever r] < t 
arc both in S and q^ <r P, r forces that c(q!^, a-r) = red, because c(q!,,, a-^) is a 
P| A(a^, ax)-name and r forces that c(a,,, a^) = red, where r = r U (g^ \ g^) U (g^ \ Qt)' 
and this is all that is required for the rest of the argument. 

Further, we can clearly thin out S to obtain a subset, S", also of power k, such that 
for r G S', letting t' = min S' \ {t + 1), dom qr \ dam q C |J{^(a^^, ajja)!*?! < V2 < 
t' both in S}. 

Finally, for t G S" and a G B*, we make a copy gj^ of qi, above q. We do this by moving 
only coordinates in the A[a.,j, ar) and the A{ar, arj) which are in dom qr \ dom q. We 
move these coordinates according to the order-isomorphisms between the ^(a^, a,-) and 
the A{a,-i, a), and the order-isomorphisms between the A{aT, ctn) and the A{a, a,,). 
Clearly by (*), above and by the previous paragraph, this is well-defined. Also, by Lemma 
2.9 and (*), the are pairwise compatible. 

Further, arguing as in the paragraph immediately preceding Lemma 2.2, it is easy to 
see that whenever 77 < r are both in 5", a € B*, P G B* and g^ ^ g^ < r forces that 
c(a, p) = red. Finally, clearly, whenever q < r £ P, r is incompatible with fewer than A 
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many of the qj-^ for t E S' and a E B*. But then, letting G be the canonical P-name for 
the generic, let Y be the following P-name: 

{a\ there is r e 5' such that a & B* and ql^ € G} 

But then q forces that Y has power A and is homogeneous red for c. This concludes the 
proof of Theorem 3. 



§3. ADDING COHEN SETS ABOVE THE COFINALITY. 

Recall that in the Introduction we have already argued that Theorem 4 follows from 
Theorem 4*. Here, we will prove Theorem 4*, whose statement we recall. 

Theorem 4*. Suppose that in V, uj < k < a = a^'^ < A, n = cf X < v,\ is a strong 
limit cardinal and P is the partial ordering for adding v Cohen subsets of a. Suppose, 
further, that ( < k and that k — > (k, Q"^. Then, in V^, A — > (A, C)^- 

Proof. We carry over from §2 all the material up to and including the choice of the € -B* , 
for T] < K, and in particular, (2.1) - (2.9), except that here, the analogue of (!) of §2 is: 

(!!) in V^, for each r] < k which is either 
or a successor ordinal, A^ — > (A^, C)^- 

The argument for this exactly follows that for (!) in §2. Also, as noted in the Intro- 
duction, it follows from the hypotheses of the Theorem, that in , k {k, C)^. Once 
again, (!!) enables us to assume, without loss of generality, that p forces that that each 
is homogeneous red for c. 

Note that it is an easy consequence of Lemma 2.9 and our assumption that H = % that 
if 77 < T < K, g G P\Ha^, r € P\Ha^ then q and r are compatible. Recall that by the 
paragraph immediately preceding (*), of §2, we are assuming that p = %. Let s & P. We 
now argue, using the cr-completeness of P and the fact that a > n, that: 

Lemma 3.1. In V, there is {prj\v < k) such that for all rj < k, s\Ha^ < Pri, dom Prj C 
, and such that 

(**) if r] < T < K, X £ {red, green} either 
s U p.q U Pt forces c(q!,,, a^) — x or 
there is q G P\A(arj, ar) such that 

(1) sUprjUpr < q, 

(2) q forces c(a^, a,-) ^ x, 

(3) dom q \ {dam Pr, U dom Pr) C A(q!^, a^) \ {Ha^ U Ha^). 
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Proof. Let {{rjj, t^)|7 < k) enumerate all the pairs [i], r) with rj < t < k. For 7 < k, 
we define (p^|?7 < k) by recursion on 7 so that pjlj € P|if(,^, and for all 77 < k and all 

71 < 72 < K, <Py- 

For rj < n, let = s|-ffa^ and for nonzero limit ordinals, 5 < k, and t] < k, let 
pf; = U{pi5l7 < <5}- So, suppose that 7 = ^ + 1. If 77 ^ {77^, t^} we take = . We 
construct pjjj^, p^^- Let ?? = t = tj, a = a,,, a' = a^) and let p(0) = p^, p'(0) = p|. 
Identify red with and green with 1. We will have p^ = p(2), pj = p'(2), where we define 
p(i), p'(i), i = 1, 2 by the following two-stage recursion. If fc = 0, 1 and p(fc), p'(fc) are 
defined, and if sUp(fc)Up'(fc) forces c(a, a') = k, then we setp(fc + l) =p{k), p'(fc-t-l) = 
p'(fc). Otherwise, choose q G P\A{a, a') such that s Up(fc) Up'(fc) < q and such that g 
forces c{a, a') = 1 — fc. Finally, let p(fc + 1) = (/l-ffa, p'(fc + 1) = q\Ha'. 

Clearly then, by construction, for r] < k, taking p^ = pjji Prj is as required. This 
completes the proof of the Lemma. 



Remarks. Although we have developed it for both colors, we only use the machinery 
of (**) of Lemma 3.1 with x = red. Also, in (**), if s Li Pr, L\ Pr does not force that 
c{an, Qr) = red, we choose qr,, r to be some q whose existence is guaranteed by (**). 

Now, still working in V, we define d : [k]^ {red, green} by d{r], r) = red iS^ s Up,, U 
Pr forces c{an, cKt) = red. Now, in y, k ^ (k, 9 + 1)^, so either (Case 1) there is F € [k]^ 
which is homogeneous green for d, or (Case 2) there is F e [k]** which is homogeneous red 
for d. We show that in Case 1, s has an extension which forces that there is a set of order 
type C which is homogeneous green for c, while in Case 2, s, itself, forces that there is a 
set of power A which is homogeneous red for c. Clearly this suSices, since then the empty 
condition forces that A — » (A, C)^- We consider the cases separately. 

Case 1: The Green Case. 

Let Y G [k]'' be homogeneous green for d. For rj < t both in Y, note that qri^ r is 
defined, since d{arf, ar) = green. Set 

r = < T both in Y} 

Once we have argued that r is a function, it will be clear that r £ P, s < r (since for 
any rj < t which are both in Y, s < q^i, r) and further that r forces that {orj^ £ Y} is 
homogeneous green for c, since, again, whenever rj < t arc both in Y, q^i^ ^ forces that 
0(0:,,, ar) = green. But, once again, it follows from the conjunction of Lemma 2.9 and 
(*) that r is a function. This completes the proof in Case 1. 

Case 2: The Red Case. 

As we already noted there, the last part of the argument in §2 is quite similar in spirit 
to the argument we shall give for this case. Let F S [k]** be homogeneous red for d. As in 
§2, for 77 e y and a G B*, let p^ = T{pn), where T is the order isomorphism between 
and Ha. Once again, the p^ (^7 G i^, a G B*) are pairwise compatible, by Lemma 2.9 and 
(*), and whenever 77 < r are both in y, a € B*, /? G -B* and sUp^.Dp'^ < q, q forces that 
c{a, (3) = red, by the fact that d{ri, r) = red and by the argument of the paragraph 
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immediately preeeding Lemma 2.2. Also, once again, for all s < q G P, q is incompatible 
with at most a of the pj^. 

Now, let G again be the canonical P-name of the generic, and for 77 e F, let be the 
P-name {a G B*\p'^ e G}. Then, since card B* > a, s forces that card = card B*. 
We conclude by noting that by the previous paragraph, s also forces that "if r] < t are 
both in y, a G X^, (3 e X^ then c{a, (3) = red.". In other words, "as promised", s forces 
that UlX^jry G Y} is homogeneous red for c and has power A. This concludes the proof 
of Case 2, and therefore of Theorem 4*. 
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